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DETAILED ACTION 

Applicants' response was received March 23, 2006. 

Claims 1-8 and 10-12 remain rejected. 

Claim 9 is allowed. 

Corrections to Figures 1-3 showing prior art label are accepted. 

The Abstract remains objected to because it remains more than 150 words. 

The subheadings of the specification are accepted. 

Rejections under 35 USC 1 12 are withdrawn in view of Applicants' arguments and 
amendments. 

Newly submitted IDS is considered. 
Application pending. 

Response to Amendment 

Applicants' arguments/amendments with respect to amended claims 1-8 and 10-12 filed March 
23, 2006 have been considered. All arguments have been fully considered but are not persuasive. 
The Examiner would like to point out that this action is made final (See MPEP 706.07a). 

Applicants contend, . .Kumar (prior art of record) does not teach or suggest forming 
differences of a number of pairs of possibly mutilated code words..." The Examiner respectfully 
disagrees. The Examiner's interpretation of this limitation, in accordance with MPEP 21 1 1, is to 
form difference between at least two code words, since "a number of pairs" can refer to 1 or 
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more and pair(s), since 1 is a number. Therefore with this interpretation, Kumar teaches (col. 31, 
lines 1-17) the number of differences in bit positions (i.e. the Hamming distance) between each 
of the re-encoded estimates and the corresponding received estimate prior to decoding and re- 
encoding, is approximately proportional to the bit error rate (BER) for the codeword prior to 
decoding. When the determined BER estimates for the two codeword estimates are 
substantially different, the receiver system selects the decoded codeword from the pair with 
the lower BER (smaller Hamming distance) for propagation as the most probable source bit 
information for that codeword. 

The Examiner disagrees with the Applicant and maintains rejections with respect to amended 
claims 1-8 and 10-12. All arguments have been considered. It is the Examiner's conclusion that , 
amended claims 1-8 and 10-12, as presented, are not patentably distinct or non-obvious over the 
prior art of record. See prior action: 

Specification 

The disclosure is objected to because of the following informalities: 

Applicant is reminded of the proper language and format for an abstract of the disclosure. 

The abstract should be in narrative form and generally limited to a sinsle paragraph 
on a separate sheet within the ranee of 50 to ISO words. It is important that the 
abstract not exceed ISO words in length since the space provided for the abstract on the 
computer tape used by the printer is limited. The form and legal phraseology often 
used in patent claims^ such as '^means'' and "said, " should be avoided. The abstract 
should describe the disclosure sufficiently to assist readers in deciding whether there is 
a need for consulting the full patent text for details. 

The lansuaee should be clear and concise and should not repeat information siven in 
the title or claimfs). It should avoid using phrases which can be implied, such as, "The 
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disclosure concerns, " 'T/r^ disclosure defined by this invention, " 'TAe disclosure 
describes, " etc. 

The abstract of the disclosure is objected to because it is not in conformance with the 
requirements stated in the MPEP. Applicants are suggested to rewrite the abstract using the 
information stated above including limiting the abstract to a single paragraph and not more than 
1 50 words. Appropriate correction is required. 

Claim Rejections - 35 USC §103 
The factual inquiries set forth in Graham v. John Deere Co,, 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1. Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims^at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in tiie application indicating obviousness 
or nonobviousness. 

Claims 1-8 and 10-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kumar 
(USPN 6246698) further in view of Yonge (USPN 6289000). 

As per claim 1, Kumar substantially teaches a digital data transmission system wherein 
redundant source bit information is transmitted in both the upper and lower sidebands so that the 
loss of information in either one but not both sidebands due to large amounts of interference or 
distortion, caused by, for example, first-adjacent interference, does not deleteriously affect the 
IBOC DAB receiver performance. The system exhibits both frequency-diversity and time- 
diversity. The receiver determines which codeword bit estimate, corresponding to either upper 
or lower sideband signals, is less likely to be erroneous. The receiver system selects between 
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decoded estimates for each pair of demodulated ECC codewords or combines both ECC 
codeword estimates prior to decoding in certain embodiments. Particularly, Kumar teaches (cols. 
30-31) that for each pair of received codeword estimates, the receiver system combines 
codeword estimates or selects between decoded codeword by determining a metric which 
corresponds to the probability of error in each of the decoded codeword estimates. In certain 
embodiments, the metric is computed by ECC decoding some or all of the bits for both received 
codeword estimates and then re-encoding the two decoded estimates to re-generate the pair of 
ECC codewords. The number of differences in bit positions (i.e. the Hamming distance) between 
each of the re-encoded estimates and the corresponding received estimate, prior to decoding and 
rcrcncoding, is approximately proportional to the bit error rate (BER) for the codeword prior to 
decoding. When the determined BER estimates for the two codeword estimates are substantially 
different, the receiver system selects the decoded codeword from the pair with the lower BER 
(smaller Hamming distance) for propagation as the most probable source bit information for that 
codeword. In certain embodiments of the receiver, when the BER estimate is substantially equal 
for both codewords in each pair, the codeword estimates are combined in order to increase the 
signal-to-noise ratio (SNR) since the redundant contributions add approximately coherently and 
the noise contributions add approximately incoherently. In this circumstance, the combined 
codeword estimate is then ECC decoded to generate the source bit message estimate for the 
codeword. Since the error metrics are not determined until after first decoding the upper and 
lower codewords separately, this requires a second decoding step. In certain embodiments of the 
invention, instead of determining the error metric by comparing the bit differences between the 
codeword and re-encoded codeword estimates after ECC decoding, when convolutional 
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encoding is implemented with maximum-likelihood Viterbi decoding, the accumulated Viterbi 
algorithm branch metrics for the terminal state of each codeword are compared. The terminal 
state of each codeword is known without ambiguity in the receiver because of the finite-length 
codewords in the transmitter invention. When the difference between accumulated Viterbi 
algorithm branch metrics for the upper and lower codeword estimates is small, the codewords 
may be combined and re-decoded. When the difference in branch metrics is substantial, the 
decoded codeword with the smaller branch metric sum is propagated as the source bit estimate. 
In embodiments where the upper and lower sideband codewords are combined when the error 
metrics are sufficiently similar, the bit estimates which constitute the codeword may be 
combined (summed) directly or the demodulator samples (e.g. correlation sums determined by 
matched filtering and sampling) may be combined (summed), and the combined codeword 
estimate, to be decpded, determined from the combined demodulator samples (information), 
depending upon the modulation method. 

Kumar does not explicitly teach to use a generator matrix to obtain the information word 
embedded in said decoded codeword as stated in present application. 

However, Yonge teaches, in an analogous art, an encoder/decoder scheme for robust 
transmission of PHY layer frame control information (to support medium access) in OFDM 
firames (or packets). The PHY layer frame control information to be modulated onto carriers in 
OFDM symbols is encoded using a product coding to form a product code block or matrix. The 
product coding is based on a shortened hamming code codeword set having properties of 
symmetry. Elements of the product code matrix are interleaved so that the elements are 
modulated onto the carriers of the symbols in diagonal groupings (across time and firequency) 
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and with some degree of redundancy. The modulated elements are demodulated to produce soft 
decision values, which are de-interleaved to combine copies of the soft values for elements and 
re-order the soft values in the order of the elements prior to interleaving. The soft values for 
each row and each column are provided to a turbo product decoder, which performs a number of 
iterations of row/column, decoding, each iteration applying a weighting to the results to enhance 
the reliability of the results of each next successive iteration. Upon completion of the final 
iteration, the decoder applies a hard decision to the soft values to produce a set of hard valuies for 
each of the soft values that corresponds to the frame control information. Given the symmetry of 
the code set, the row/column decoding generates a complete set of correlation values from only a • 
subset of the complete set of correlation values and uses a reduced number of MAP decoding 
operations to select the best correlation values for each of the soft values. In particular, Yonge 
teaches (col. 3) to use a generator matrix to obtain the information word embedded in said 
decoded codeword. Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to use a generator matrix to obtain the information word embedded 
in said decoded codeword of Yonge with the method and apparatus of Kumar. This modification 
would have been obvious to one of ordinary skill in the art because one of ordinary skill would 
have recognized that by having a generator matrix to obtain the information word would have 
significantly reduced decoding complications. 

As per claim 2, Kumar substantially teaches, in view of above rejections, (col. 30) the 
receiver system combines codeword estimates or selects between decoded codeword by 
determining a metric which corresponds to the probability of error in each of the decoded 
codeword estimates, which is performed by way of majority voting. 
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As per claim 3, Kumar substantially teaches, in view of above rejections, (Figure 4) 
source message 37 is optionally scrambled by bit scrambler 39. Bit scrambler 39 eliminates long 
consecutive runs of binary digits zero and one and causes binary digits zero and one to have 
approximately equal probabilities of occurrence after scrambling. The function of scrambler 39 
is used in certain embodiments because certain types of error correction coding, synchronization, 
and/or equalization methods presume that the transmitted data is approximately random for 
optimum performance. Scrambler 39 is typically implemented by multiplying source message 
37 by certain types of binary polynomials and summing using binary arithmetic. 

As per claim 4, Yonge substantially teaches, in view of above rejections, (abstract) 
elements of the product code matrix are interleaved so that the elements are modulated onto the 
carriers of the symbols in diagonal groupings (across time and frequency) and with some degree 
of redundancy. The modulated elements are demodulated to produce soft decision values, which 
are de-interleaved to combine copies of the soft values for elements and re-order the soft values 
in the order of the elements prior to interleaving. The soft values for each row and each column 
are provided to a turbo product decoder, which performs a number of iterations of row/column 
decoding, each iteration applying a weighting to the results to enhance the reliability of the 
results of each next successive iteration. Upon completion of the final iteration, the decoder 
applies a hard decision to the soft values to produce a set of hard values for each of the soft 
values that corresponds to the frame control information. 

As per claims 5-8 and 10, Kumar substantially teaches, in view of above rejections, (cols. 
30-31) that for each pair of received codeword estunates, the receiver system combines 
codeword estimates or selects between decoded codeword by determining a metric which 
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corresponds to the probability of error in each of the decoded codeword estimates. In certain 
embodiments, the metric is computed by ECC decoding some or all of the bits for both received 
codeword estimates and then re-encoding the two decoded estimates to re-generate the pair of 
ECC codewords. The number of differences in bit positions (i.e. the Hamming distance) between 
each of the re-encoded estimates and the corresponding received estimate, prior to decoding and 
re-encoding, is approximately proportional to the bit error rate (BER) for the codeword prior to 
decoding. When the determined BER estimates for the two codeword estimates are substantially 
different, the receiver system selects the decoded codeword from the pair with the lower BER 
(smaller Hamming distance) for propagation as the most probable source bit information for that 
codeword. 

As per claim 11, Kumar substantially teaches a digital data transmission system wherein 
redundant source bit information is transmitted in both the upper and lower sidebands so that the 
loss of information in either one but not both sidebands due to large amounts of interference or 
distortion, caused by, for example, first-adjacent interference, does not deleteriously affect the 
IBOC DAB receiver performance. The system exhibits both frequency-diversity and time- 
diversity. The receiver determines which codeword bit estimate, corresponding to either upper 
or lower sideband signals, is less likely to be erroneous. The receiver system selects between 
decoded estimates for each pair of demodulated ECC codewords or combines both ECC 
codeword estimates prior to decoding in certain embodiments. Particularly, Kumar teaches (cols. 
30-3 1) that for each pair of received codeword estimates, the receiver system combines 
codeword estimates or selects between decoded codeword by determining a metric which 
corresponds to the probability of error in each of the decoded codeword estimates. In certain 
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embodiments, the metric is computed by ECC decoding some or all of the bits for both, received 
codeword estimates and then re-encoding the two decoded estimates to re-generate the pair of 
ECC codewords. The number of differences in bit positions (i.e. the Hamming distance), between 
each of the re-encoded estimates and the corresponding received estimate, prior to decoding and 
re-encoding, is approximately proportional to the bit error rate (BER) for the codeword prior to 
decoding. When the determined BER estimates for the two codeword estimates are substantially 
different, the receiver system selects the decoded codeword from the pair with the lower BER 
(smaller Hamming distance) for propagation as the most probable source bit information for that 
codeword. In certain embodiments of the receiver, when the BER estimate is substantially equal 
for both codewords in each pair, the codeword estimates are combined in order to increase the 
signal-to-noise ratio (SNR) since the redundant contributions add approximately coherently and 
the noise contributions add approximately incoherently. In this circumstance, the combined 
codeword estimate is then ECC decoded to generate the source bit message estimate for the 
codeword. Since the error metrics are not determined until after first decoding the upper and 
lower codewords separately, this requires a second decoding step. In certain embodiments of the 
invention, instead of determining the error metric by comparing the bit differences between the 
codeword and re-encoded codeword estimates after ECC decoding, when convolutional 
encoding is implemented with maximum-likelihood Viterbi decoding, the accumulated Viterbi 
algorithm branch metrics for the terminal state of each codeword are compared. The terminal 
state of each codeword is known without ambiguity in the receiver because of the finite-length 
codewords in the transmitter invention. When the difference between accumulated Viterbi 
algorithm branch metrics for the upper and lower codeword estimates is small, the codewords 
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may be combined and re-decoded. When the difference in branch metrics is substantial, the 
decoded codeword with the smaller branch metric sum is propagated as the source bit estimate. 
In embodiments where the upper and lower sideband codewords are combined when the error 
metrics are sufficiently similar, the bit estimates which constitute the codeword may be 
combined (summed) directly or the demodulator samples (e.g. correlation sums determined by 
matched filtering and sampling) may be combined (summed), and the combined codeword 
estimate, to be decoded, determined from the combined demodulator samples (information), 
depending upon the modulation method. 

Kumar does not explicitly teach to use a generator matrix to obtain the information word 
embedded in said decoded codeword as stated in present application. 

However, Yonge teaches, in an analogous art, an encoder/decoder scheme for robust 
transmission of PHY layer frame control information (to support medium access) in OFDM 
frames (or packets). The PHY layer frame control information to be modulated onto carriers in 
OFDM symbols is encoded using a product coding to form a product code block or matrix. The 
product coding is based on a shortened hamming code codeword set having properties of 
symmetry. Elements of the product code matrix are interleaved so that the elements are 
modulated onto the carriers of the symbols in diagonal groupings (across time and frequency) 
and with some degree of redundancy. The modulated elements are demodulated to produce soft 
decision values, which are de-interleaved to combine copies of the soft values for elements and 
re-order the soft values in the order of the elements prior to interleaving. The soft values for 
each row and each column are provided to a turbo product decoder, which performs a number of 
iterations of row/column decoding, each iteration applying a weighting to the results to enhance 
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the reliability of the results of each next successive iteration. Upon completion of the final 
iteration, the decoder applies a hard decision to the soft values to produce a set of hard values for 
each of the soft values that corresponds to the frame control information. Given the symmetry of 
the code set, the row/column decoding generates a complete set of correlation values fi-om only a 
subset of the complete set of correlation values and uses a reduced number of MAP decoding 
operations to select the best correlation values for each of the soft values. In particular, Yonge 
teaches (col. 3) to use a generator matrix to obtain the information word embedded in said 
decoded codeword. Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to use a generator matrix to obtain the information word embedded 
in said decoded codeword of Yonge with the method and apparatus of Kumar. This modification 
would have been obvious to one of ordinary skill in the art because one of ordinary skill would 
have recognized that by having a generator matrix to obtain the information word would have 
significantly reduced decoding complications. 

As per claim 12, Yonge substantially teaches, in view of above rejections, (col. 22) a 
computer program residing on a computer-readable medium for encoding data for an OFDM 
transmission, the computer program comprising instructions. 
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Conclusion 



THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 



MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated fi-om the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. The prior art made of record and not relied upon is considered pertinent 
to applicant's disclosure. 

Any inquiries concerning this communication should be directed to the examiner, 
Mujtaba Chaudry who may be reached at 571-272-3817. The examiner may normally be reached 
Mon - Thur 6:30 am to 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessfiil, please contact the 
examiner's supervisor, Albert DeCady at 571-272-3819. 



A shortened statutory period for reply to this final action is set to expire THREE 





ALBERT DECADY 



Art Unit 2133 
May 23, 2006 



